Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
481	Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries Marcelo Arenas Pablo Barceló Add to Reading List Source URL: web.ing.puc.cl Language: English - Date: 2013-12-24 11:08:56 Applied mathematics Datalog Data integration FO Data Inequality Computational complexity theory Algorithm MAX-3SAT Conjunctive query Database theory Mathematics
482	Hardness Preserving Reductions via Cuckoo Hashing Itay Berman∗ Iftach Haitner∗ Ilan Komargodski† Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2013-06-11 04:11:57 Applied mathematics Search algorithms Hashing Computational complexity theory Pseudorandom function family Pseudorandom generator Hash function Cuckoo hashing One-way function Theoretical computer science Mathematics Pseudorandomness
483	2013 IEEE Symposium on Security and Privacy Circuit Structures for Improving Efﬁciency of Security and Privacy Tools Samee Zahur and David Evans University of Virginia [samee, evans]@virginia.edu Add to Reading List Source URL: www.ieee-security.org Language: English - Date: 2013-04-05 19:56:51 Abstract data types Electronic engineering Stack Computational complexity theory Circuit Electronic circuit Secure multi-party computation Boolean circuit Lookup table Computing Theoretical computer science Electronics
484	arXiv:1209.5993v4 [cs.CC] 11 SepGeometric Complexity Theory V: Equivalence between blackbox derandomization of polynomial identity testing and derandomization of Noether’s Normalization Lemma Dedicated to Sri Ra Add to Reading List Source URL: gct.cs.uchicago.edu Language: English - Date: 2013-11-07 17:14:04 Analysis of algorithms Invariant theory Probabilistic complexity theory Randomized algorithm Time complexity Emmy Noether SC Polynomial Circuit complexity Theoretical computer science Computational complexity theory Mathematics
485	BRICS Basic Research in Computer Science BRICS RSHansen et al.: Circuits on Cylinders Circuits on Cylinders Add to Reading List Source URL: www.brics.dk Language: English - Date: 2003-01-09 10:18:59 Complexity classes Circuit complexity NC ACC0 Circuit AC Binary decision diagram TC0 FO Theoretical computer science Computational complexity theory Applied mathematics
486	Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries Marcelo Arenas Pablo Barceló Add to Reading List Source URL: users.dcc.uchile.cl Language: English - Date: 2008-12-16 09:36:44 Applied mathematics Datalog Data integration FO Data Inequality Computational complexity theory Algorithm MAX-3SAT Conjunctive query Database theory Mathematics
487	Quantum Error Correction beyond the Bounded Distance Decoding Limit K. Kasai†, M. Hagiwara‡, H. Imai‡?, and K. Sakaniwa† † ‡ ? Tokyo Tech, RCIS, AIST, Chuo University Add to Reading List Source URL: www.comm.ce.titech.ac.jp Language: English - Date: 2013-03-26 05:46:45 Mathematics Applied mathematics Information theory Quantum information science Computational complexity theory Low-density parity-check code Quantum error correction Quantum computer Noisy-channel coding theorem Coding theory Theoretical computer science Error detection and correction
488	UC Berkeley—CS 170 Lecturer: David Wagner Problem Set 12 Due on May 13 at 3:30 p.m. Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2015-01-21 19:48:42 NP-complete problems Complexity classes Mathematical optimization NP-complete P versus NP problem NP Time complexity Vertex cover Hamiltonian path Theoretical computer science Computational complexity theory Applied mathematics
489	Cache-Oblivious Simulation of Parallel Programs Andrea Pietracaprina, Geppino Pucci, and Francesco Silvestri Department of Information Engineering, University of Padova, Italy {capri,geppo,silvest1}@dei.unipd.it Abstrac Add to Reading List Source URL: www.itu.dk Language: English - Date: 2015-01-07 05:01:30 Analysis of algorithms Cache Computer memory Computational complexity theory Cache-oblivious algorithm CPU cache Fast Fourier transform Time complexity Parallel computing Theoretical computer science Applied mathematics Mathematics
490	Speeding Up Many-Objective Optimization by Monte Carlo Approximations Karl Bringmanna , Tobias Friedrichb,∗, Christian Igelc , Thomas Voßd a Max-Planck-Institut f¨ Add to Reading List Source URL: image.diku.dk Language: English - Date: 2015-04-24 10:05:40 Evolutionary algorithms Operations research Computational complexity theory Mathematical optimization Cybernetics Multi-objective optimization CMA-ES Algorithm Approximation algorithm Theoretical computer science Applied mathematics Mathematics

UPDATE